Search results for "Resource constrained"

Distributed Symbolic Network Quality Assessment for Resource-constrained Devices

2021

After a Wireless Sensor Network (WSN) is deployed it is subject to significant variations of the quality of its radio links during its lifetime. Knowledge of the condition of the wireless links can be useful to optimize power consumption and increase the reliability of the network. However, resource-constrained nodes may not be able to spare the storage space for network monitoring code. Also, reprogramming deployed nodes can be costly or unfeasible. In this work, we show how an approach based on the exchange of symbolic executable code among nodes enables the assessment of the network status in terms of Packet Reception Rate (PRR) with no extra storage requirements on deployed networks. We…

HEURISTIC ALGORITHMS FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING: A REVIEW AND AN EMPIRICAL ANALYSIS

1989

Intergovernmental Fiscal Relations: The Efficiency Effect of Taxes, Transfers, and Fiscal Illusion

2012

The purpose of this paper is to evaluate the efficiency cost of transfers. To this end, we develop a model of individual demand decisions about the provision of a regional public good that encompasses a continuum of tax–transfer scenarios to finance regional public expenditure. We assume that individuals have identical quasi-linear preferences defined over private consumption and the regional public good, that endowment income varies between individuals and regions, and that regions have different predetermined sizes. In an economy-wide resource constrained framework we show that, despite its simplicity, this model is capable of discriminating the efficiency properties of the different scen…

A hybrid genetic algorithm for the resource-constrained project scheduling problem

2008

Abstract In this paper we propose a Hybrid Genetic Algorithm (HGA) for the Resource-Constrained Project Scheduling Problem (RCPSP). HGA introduces several changes in the GA paradigm: a crossover operator specific for the RCPSP; a local improvement operator that is applied to all generated schedules; a new way to select the parents to be combined; and a two-phase strategy by which the second phase re-starts the evolution from a neighbour’s population of the best schedule found in the first phase. The computational results show that HGA is a fast and high quality algorithm that outperforms all state-of-the-art algorithms for the RCPSP known by the authors of this paper for the instance sets j…

Hardware and Software Platforms for Distributed Computing on Resource Constrained Devices

2014

The basic idea of distributed computing is that it is possible to solve a large problem by using the resources of various computing devices connected in a network. Each device interacts with each other in order to process a part of a problem, contributing to the achievement of a global solution. Wireless sensor networks (WSNs) are an example of distributed computing on low resources devices. WSNs encountered a considerable success in many application areas. Due to the constraints related to the small sensor nodes capabilities, distributed computing in WSNs allows to perform complex tasks in a collaborative way, reducing power consumption and increasing battery life. Many hardware platforms …

High-level Programming and Symbolic Reasoning on IoT Resource Constrained Devices

2015

While the vision of Internet of Things (IoT) is rather inspiring, its practical implementation remains challenging. Conventional programming approaches prove unsuitable to provide IoT resource constrained devices with the distributed processing capabilities required to implement intelligent, autonomic, and self-organizing behaviors. In our previous work, we had already proposed an alternative programming methodology for such systems that is characterized by high-level programming and symbolic expressions evaluation, and developed a lightweight middleware to support it. Our approach allows for interactive programming of deployed nodes, and it is based on the simple but effective paradigm of …

Simulation and Test of UAV Tasks With Resource-Constrained Hardware in the Loop

2021

Simulations are indispensable to reduce costs and risks when developing and testing algorithms for unmanned aerial vehicles (UAV) especially for applications in high risk scenarios like search and rescue (SAR) operations and post-disaster damage assessment. Many UAV applications require real-time tasks for which the timeliness of computations is fundamental. However, standard simulation tools are not guaranteed to run in sync with real-time events, leading to unreliable assessments of the ability of the target hardware to perform specific tasks. In this work we present a simulation and test system able to run UAV tasks on resource-constrained target hardware possibly adopted in these applic…

A Population-Based Approach to the Resource-Constrained Project Scheduling Problem

2004

We present a population-based approach to the RCPSP. The procedure has two phases. The first phase handles the initial construction of a population of schedules and these are then evolved until high quality solutions are obtained. The evolution of the population is driven by the alternative application of an efficient improving procedure for locally improving the use of resources, and a mechanism for combining schedules that blends scatter search and path relinking characteristics. The objective of the second phase is to explore in depth those vicinities near the high quality schedules. Computational experiments on the standard j120 set, generated using ProGen, show that our algorithm produ…